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Examiner 
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Art Unit 

2122 



- The MAILING DATE of this communication appears on the cover sheet with the correspondence address » 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )E3 Responsive to communication(s) filed on 30 March 2004 . 
2a)D This action is FINAL. 2b)|EI This action is non-final. 

3) 0 Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) IHI Claim(s) 1^4 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) |EI Claim(s) 1^4 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10)|EI The drawing(s) filed on 30 March 2004 is/are: a)E3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121 (d). 
1 !)□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12)Q Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)Q None of: 

1 .□ Certified copies of the priority documents have been received. 

2.Q Certified copies of the priority documents have been received in Application No. . 



30 Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5 ) d Notice of Informal Patent Application (PTO-152) 

Paper No(s)/Mail Date . 6) D Other: . 



U.S. Patent and Trademark Office 
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DETAILED ACTION 



Response to Arguments 



1. Applicant's arguments, see page 7, filed March 30, 2004, with respect to the 
rejection(s)of claim(s) 1-4 under 35 U.S.C. § 1 12, first paragraph, have been fully considered 
and are persuasive. Therefore, the rejection has been withdrawn. Further, in light of the 
withdrawal of that rejection, the finality of the 12/30/03 rejection has also been withdrawn. 
However, upon further consideration, a new ground(s) of rejection is made in view of prior art of 
record U.S. Patent 5,202,995 to O'Brien (hereinafter referred to as "O'Brien") in view of prior 
art of record U.S. Patent 6,513,156 to Bak et al. (hereinafter referred to as "Bak"), further in 
view of prior art of record "Compiler Transformations for High-Performance Computing" by 
Bacon et al. (hereinafter referred to as "Bacon"). Interpretation has been made of a transfer point 
relating to the discussion of an "interrupt point" on page 2 of the originally filed specification, in 
view of the definitions previously cited in prior Office actions. It is pointed out that a discussion 
of transfer points was not found in Section 10.4 (pages 602-608) of Aho et al. as suggested by 
the Applicant on page 7 of the 3/30/04 amendment. 



2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 



Claim Rejections - 35 USC § 103 
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3. Claims 1-4 are rejected under 35 U.S.C. 103(a) as being unpatentable over prior art of 
record U.S. Patent 5,202,995 to O'Brien (hereinafter referred to as "O'Brien") in view of prior 
art of record U.S. Patent 6,513,156 to Bak et al. (hereinafter referred to as "Bak"), further in 
view of prior art of record "Compiler Transformations for High-Performance Computing" by 
Bacon et al. (hereinafter referred to as "Bacon"). 

As per claim 1, O'Brien discloses: 

A program execution method, comprising the steps of: 

moving said transfer points to the top of a loop process if they can be moved there 
without a problem occurring (column 3 lines 39-41: "In the process of 
optimizing a computer program, it may be desirable to 
relocate a conditional branch instruction to a point 
outside of its originally containing loop. This may occur, 
for example, when a conditional branch instruction 
demonstrates the property of loop invariance, which is to 
say, it is evaluated identically regardless of the 
iteration of the loop. The relocation of such a statement 
to a point just prior to loop execution alleviates 
repetitious, unnecessary evaluations."); 

copying code from the top of the loop process to a point that post-dominates said 
top of said loop process and said transfer points to a location immediately preceding said 
loop process if said transfer points are located inside said loop process (column 3 lines 
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49-53: "In the exemplary embodiment of the invention described 
below, a loop that has an invariant conditional branch 
instruction is transformed into two loops. The first loop 
is the original loop. The second loop is an exact copy of 
the original loop."); 

O'Brien does not expressly disclose: transferring a method from an interpreter 
process to a compiled code process; storing information for generating recalculation code 
for specific transfer points; performing a recalculation during a transfer process; or 
privatization, common sub-expression elimination, and code motion. 

However, in an analogous environment, Bak teaches: 

transferring, from an interpreter process to a compiled code process, a method 
that is currently being executed for code that includes a plurality of transfer points at 
which program execution is transferred from the interpreter process to the compiled code 
process (column 2 lines 40-45: "the hybrid virtual and native machine 
instructions may be easily transformed back to the original 
virtual machine instructions, and the flexibility of 
compiling only certain portions of a function into native 
machine instructions allows for better optimization of the 
execution of the function"). 

storing information for generating recalculation code for specific transfer points 
(column 2 line 65 - column 3 line 1: "A copy of a selected virtual 
machine instruction at a beginning of the portion of the 
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function is stored and a back pointer to a location of the 
selected virtual machine instruction is also stored. "); and 

performing a recalculation during a transfer process (column 3 lines 1-5: "The 
selected virtual machine instruction is overwritten with a 
new virtual machine instruction that specifies execution of 
the native machine instructions so that the function 
includes both virtual and native machine instructions."). 

Also in an analogous environment, Bacon teaches: 

privatization (page 395 Section 7.1.3: "When a scalar is used within 
a loop solely as a scratch variable, each processor can be 
given a private copy so the use of the scalar need not 
involve any communication . "), common sub-expression elimination (page 384 
Section 6.7.4: "Common subexpression elimination is an important 
transformation and is almost universally performed. "), and 
moving of code (page 360 Section 6.1.3: "When a computation appears 
inside a loop, but its result does not change between 
iterations, the compiler can move that computation outside 
the loop."). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use Bacon's optimizations with Bak's mixed mode interpreter in 
O'Brien's code optimizer. One of ordinary skill would have been motivated to improve 
object code, particularly code appearing in loops, so that a program will execute in less 
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time. Further, one would have been motivated to transfer the execution of an interpreted 
loop to natively compiled instructions since native code executes more quickly than 
interpreted code. 

As per claim 2, the above rejection of claim 1 is incorporated. O'Brien does not 
expressly disclose choosing transfer points for transferring from interpreted mode to 
compiled mode execution. 

However, Bak teaches defining as a new transfer point, a point from said 
interpreter process to said compiled code process whereat, when said method that is 
currently being executed is replaced, the execution speed is increased compared with 
when said method is not replaced (column 6 line 61 - column 7 line 5). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use Bak's selection of transfer points in O'Brien's code optimizer. 
One of ordinary skill would have been motivated to improve code so that a program will 
execute in less time. 

As per claim 3, the above rejections of claims 1 and 2 are incorporated. O'Brien 
does not expressly disclose generating, storing, or employing information for transferring 
execution from interpreted to compiled execution. 

However, Bak teaches: 

generating information required to perform a transfer from said interpreter 
process to said compiled code process (column 7 lines 28-40); and 





Application/Control Number: 09/708,159 
Art Unit: 2122 



Page 7 



storing said generated information while correlating said generated information 
with said transfer points (column 7 lines 28-40 as cited above), 

wherein, at said recalculation step, said information stored for said transfer 
points is employed (column 7 lines 63-67). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use Bak's transfer information with O'Briens code optimizer. 
One of ordinary skill would have been motivated to enable the transfer of interpreted 
execution to natively compiled execution, which is necessarily supported by information 
regarding the location of code, to increase the speed of a program. 

As per claim 4, O'Brien does not expressly disclose a program storage device. 

However, Bak teaches the use of a program storage device to hold program 
instructions (column 4 lines 46-50). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to use Bak's program storage device with O'Brien's code optimizer. 
One of ordinary skill would have been motivated to store copies of a program on media 
that enables the distribution of the program to colleagues or customers. 

All further limitations have been addressed in the above rejection of claim 1. 



Conclusion 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to J. Derek Rutten whose telephone number is (703) 605-5233. The 
examiner can normally be reached on M-F 6:30-3:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on (703) 305-4552. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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